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AMENDMENTS TO THE CLAIMS: 

The following listing of claims replaces all prior listings, and all prior versions, 
of claims in the application. 
LISTING OF CLAIMS: 

1. (Currently Amended) An exposure apparatus, comprising: a means for 
applying a charged particle beam or a light onto a sample, and exposing a desired 
pattern onto the sample; a data processing means for bitmapping the shape of the 
pattern, and generating the pattern shape data in the bitmap format; and a means for 
controlling the application of the charged beam or light onto the sample using the 
pattern shape data in the bitmap formatr^d - : wherein t he data processing means 
compric i ng comprises a function of rasterizing a pattern vertex data defining the 
pattern shaoe bv a unit of a respective row area of the bitmap, a function of rejecting 
an overlap area between patterns* fro m p o tto rn vert e x data defin i ng tho pattern 
ehape^and a function of generating the pattern shape data in the bitmap format bv the 
unit of a respective row area of the bitmap in a parallel pipeline manner, based on the 
result of the overlap rejection function. 

2. (Currently Amended) The exposure apparatus according to claim 1 , 
wherein the data processing means has a data format for expressing the pattern 
shape by a pair of opposite corner point coordinates of each line parallel to any one 

| coordinate axis of the-orthogonal coordinate s defined on the sample . 

3. (Currently Amended) An exposure apparatus, comprising: a means for 

applying a charged particle beam or a light onto a sample, and exposing a desired 

pattern onto the sample; a data processing means for bitmapping the shape of the 

pattern, and generating the pattern shape data in the bitmap format; and a means for 
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controlling the application of the charged particle beam or light onto the sample using 
the pattern shape data in the bitmap format^-an d ; wherein the data processing means 
comprising comprises a function of decomposing the pattern shape into a plurality of 
rectangle patterns parallel to any one coordinate axis of the-orthogonal coordinates 
defined on the sample, aod-converting the pattern shape Into tfce-a_data format for 
expressing the pattern shape as a pair of opposite corner point coordinates of each 
line parallel to any one coordinate axis of the orthogonal coordinates defined on the 




eer-Refrpoir& dat a by rof o r o nc e to th e coordinate s-of- ih a re s pectiv e corner p oto^datay A 
a function of rejecting an overlap area between patterns from the respective sorted 
corner point data^ and a function of generating the pattern shape data in the bitmap 
format by a unit of one of the plurality of rectangle patterns in a parallel pipeline 
manner, based on the result of the overlap rejection function. 

4. (Original) The exposure apparatus according to claim 3, wherein the 
coordinate area for grouping the respective corner point data is an area 
corresponding to an array of pixels arranged adjacent to each other in a direction 
parallel to any one coordinate axis of the orthogonal coordinates defined on the 
sample out of pixel arrays of the bitmap. 

5. (Currently Amended) The exposure apparatus according to claim 3, 
wherein the line formed by the pair of the corner points representing the pattern and 
the direction of tbe-a_bitmap pixel array for grouping the corner point data are parallel 
to each other, and the direction of the bitmap pixel array for grouping the corner point 





> F - g i v e n coordinate area basis, and -s orting the respective groupod 
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data and the direction of scanning of the charged beam or light are parallel to each 

other. 

6. (Original) The exposure apparatus according to claim 3, wherein, out of 
the respective corner points of the corner point pair, one is set to be a start point and 
the other is set to be an end point according to the magnitude of the coordinate data 
with respect to the coordinate axis parallel to the line formed thereby, so that identity 
data for identifying the start point or the end point is appended to each corner point 
coordinate data, and in each pattern to which the lines belong, one is set to be an 
upper line, and the other is set to be a lower line according to the magnitude of the 
coordinate data of the respective lines with respect to their orthogonal coordinate axis, 
so that identity data for identifying the upper line or the lower line is appended to each 
corner point coordinate data. 

7. (Original) The exposure apparatus according to claim 6, wherein the 
overlap rejection processing has a function of sequentially reading and receiving the 
sorted corner point data one by one, a function of determining the identity data of the 
received corner point, a function of storing and holding the corner point data based on 
the determination result of the identity data, a function of calculating the relationship 
between the received comer point data and the comer point data stored and held 
prior to the receipt of the corner point data, and a function of determining whether the 
corner point data represent the comer points forming the lines corresponding to the 
outermost periphery of the pattern. 

8. (Original) The exposure apparatus according to claim 7, wherein the 

corner point data pairs determined to be the corner points forming the lines 
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corresponding to the outermost periphery of the pattern by the function of determining 
whether the corner point data represent the corner points forming the lines 
corresponding to the outermost periphery of the pattern are sequentially outputted to 
the function of generating the pattern shape data in the bitmap format, and the 
function of generating pattern data in a bitmap format from the corner point data 
representing the outermost periphery of the pattern has a function of sequentially 
receiving the comer point data one by one, calculating the area of a rectangle 
generated in a region including the comer point data as vertexes, and for grouping the 
corner points, or in a part of the region, and sequentially performing summation on a 
per the bitmap-constituting pixel basis. 

9. (Original) The exposure apparatus according to claim 8, wherein the 
function of performing summation of the areas of the rectangle calculated on a per the 
sequentially received corner point data basis has a function of determining the identity 
data of the received corner point, and determining the sign for area summation of the 
rectangle. 

10. (Original) The exposure apparatus according to claim 3, configured for 
dividing the pattern shape data in the bitmap format, and controlling the applications 
of a plurality of changed particle beams or light rays thereon. 

1 1 . (Original) An exposure method, comprising the steps of: applying 

controlling tho oppliootlon of a charged particle beam or a light on a sample while 

controlling the application using pattern shape data in a bitmap format, and exposing 

a desired pattern onto the sample; and in addition, decomposing the pattern shape 

into a plurality of rectangle patterns parallel to any one coordinate axis of the 
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orthogonal axes defined on the sample, and converting each rectangle pattern into 

the data format for expressing the pattern shape by a pair of opposite corner point 

coordinates of each line parallel to any one coordinate axis of the orthogonal 

coordinates defined on the sample; grouping comer point data representing the 

respective rectangle patterns on a per given coordinate area basis, and sorting the 

respective grouped comer point data by reference to the coordinates of the respective 

corner point data; and rejecting an overlap area between patterns from the respective 

| sorted comer point data;? wherein the pattern shape data in the bitmap format is 

generated based on the result of the overlap rejection step. 

12. (Original) The exposure method according to claim 1 1 , wherein the 
coordinate area for grouping the respective comer point data is an area 
corresponding to an array of pixels arranged adjacent to each other in a direction 
parallel to any one coordinate axis of the orthogonal coordinates defined on the 
sample out of pixel arrays of the bitmap. 

13. (Original) The exposure method according to claim 1 1 , wherein the line 
formed by each pair of the corner points representing the pattern and the direction of 
the bitmap pixel array for grouping the corner point data are parallel to each other, 
and the direction of the bitmap pixel array for grouping the corner point data and the 
direction of scanning of the changed beam or light are parallel to each other. 

14. (Original) The exposure method according to claim 1 1 , wherein, out of 

the respective comer points of each comer point pair, one is set to be a start point 

and the other is set to be an end point according to the magnitude of the coordinate 

data with respect to a coordinate axis parallel to the line formed thereby, so that 
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identity data for identifying the start point or the end point is appended to each corner 
point coordinate data, and in each pattern to which the lines belong, one is set to be 
an upper line, and the other is set to be a lower line according to the magnitude of the 
coordinate data of the respective lines with respect to their orthogonal coordinate axis, 
so that identity data for identifying the upper line or the lower line is appended to each 
corner point coordinate data. 

15. (Original) The exposure method according to claim 14, wherein the 
overlap rejection processing comprises the steps of: sequentially reading and 
receiving the sorted corner point data one by one; determining the identity data of 
the received corner point; storing and holding the comer point data based on the 
determination result of the identity data; calculating the relationship between the 
received comer point data and the comer point data stored and held prior to the 
receipt of the comer point data, and determining whether the corner point data 
represent the comer points forming the lines corresponding to the outermost 
periphery of the pattern. 



7 



PAGE 8/15 * RCVD AT 9/28/2005 5:36:19 PM [Eastern Daylight Time] * SVR:USPTO«EFXRF-6/25 1 DN1S:27383O0 * CSID703 312 6666 * DURATION (mm«ss):03-24 



